Image partition regularity of matrices over commutative semigroups

نویسندگان

  • Neil Hindman
  • Dona Strauss
چکیده

Let (S,+) be an infinite commutative semigroup with identity 0. Let u, v ∈ N and let A be a u×v matrix with nonnegative integer entries. If S is cancellative, let the entries of A come from Z. Then A is image partition regular over S (IPR/S) iff whenever S \{0} is finitely colored, there exists ~x ∈ (S \{0}) such that the entries of A~x are monochromatic. The matrix A is centrally image partition regular over S (CIPR/S) iff whenever C is a central subset of S, there exists ~x ∈ (S \ {0}) such that A~x ∈ C. These notions have been extensively studied for subsemigroups of (R,+) or (R, ·). We obtain some necessary and some sufficient conditions for A to be IPR/S or CIPR/S. For example, if G is an infinite divisible group, then A is CIPR/G iff A is IPR/Z. If for all c ∈ N, cS 6= {0} and A is IPR/N, then A is IPR/S. If S is cancellative, c ∈ N, and cS = {0}, we obtain a simple sufficient condition for A to be IPR/S. It is well-known that A is IPR/S if A is a first entries matrix with the property that cS is a central∗ subset of S for every first entry c of A. We extend this theorem to first entries matrices whose first entries may not satisfy this condition. We discuss whether, if S is finitely colored, there exists ~x ∈ (S \{0}), with distinct entries, for which the entries of A~x are monochromatic and distinct. Along the way, we obtain several new results about the algebra of βS, the Stone-Čech compactification of the discrete semigroup S. Email addresses: [email protected] (Neil Hindman), [email protected] (Dona Strauss) URL: http://nhindman.us (Neil Hindman) 1This author acknowledges support received from the National Science Foundation (USA) via Grant DMS-1460023.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universally Image Partition Regularity

Many of the classical results of Ramsey Theory, for example Schur’s Theorem, van der Waerden’s Theorem, Finite Sums Theorem, are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). In this paper we introduce a new notion which we call universally image partition regular matri...

متن کامل

Image partition regularity over the reals

We show that many of the natural analogues of known characterizations of image partition regularity and weak image partition regularity of matrices with rational entries over the integers are valid for matrices with real entries over the reals.

متن کامل

Image partition regularity near zero

Many of the classical results of Ramsey Theory are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). We study several notions of image partition regularity near zero for both finite and infinite matrices, and establish relationships which must hold among these notions.

متن کامل

Image partition regularity over the integers, rationals and reals

There is only one reasonable definition of kernel partition regularity over any subsemigroup of the reals. On the other hand, there are several reasonable definitions of image partition regularity. We establish the exact relationships that can hold among these various notions for finite matrices and infinite matrices with rational entries. We also introduce some hybrid notions and describe thei...

متن کامل

Image partition regularity of matrices near 0 with real entries Dibyendu De and Ram Krishna Paul

We prove that many of the known results regarding image partition regularity and image partition regularity near zero for finite and infinite matrices with rational or integer entries have natural analogues for matrices with real entries over the reals, extending work by N. Hindman.

متن کامل

Image partition regularity of matrices near 0 with real entries

We prove that many of the known results regarding image partition regularity and image partition regularity near zero for finite and infinite matrices with rational or integer entries have natural analogues for matrices with real entries over the reals, extending work by N. Hindman.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017